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Abstract 

^SJ . Let S = {Sk)k>o be a random walk on Z and ^ = {S,i)iei, a stationary random sequence 

of centered random variables, independent of 5*. We consider a random walk in random 
'^^' • scenery that is the sequence of random variables (Sn)n>o where 

Ph 

tij ■ fe=o 
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Under a weak dependence assumption on the scenery ^ we prove a functional limit theorem 

generalizing Kesten and Spitzer's theorem (1979). 
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1 Introduction 

Let X = {Xi)i>i be a sequence of independent and identically distributed random vectors 
with values in Z . We write 

n 

So = 0, Sn = y^ Xi for n > 1 

for the Z'^-random walk S = {Sn)n&] generated by the family X. Let ^ = {ix)x&Z'i be a family 
of real random variables, independent of S. The sequence ^ plays the role of the random 
scenery. The random walk in random scenery (RWRS) is the process defined by 

fc=0 

RWRS was first introduced in dimension one by Kesten and Spitzer (1979) and Borodin 
(1979) in order to construct new self-similar stochastic processes. Functional limit theorems 
for RWRS were obtained under the assumption that the random variables £,x:X £ TJ^ are 
independent and identically distributed. For d = 1, Kesten and Spitzer (1979) proved that 
when X and ^ belong to the domains of attraction of different stable laws of indices 1 < a < 2 
and < /3 < 2, respectively, then there exists ^ > \ such that (n~^i;[„4])^^ converges weakly 
as n — > cx) to a self-similar process with stationary increments, 5 being related to a and /3 
by (5 = 1 — a~^ + (a/3)~^. The case < a < 1 and (5 arbitrary is easier; they showed then 

that {n ^ !![„(]) ^^ converges weakly, as n ^ oo, to a stable process with index /3. Bolthausen 
(1989) gave a method to solve the case a = 1 and (3 = 2 and especially, he proved that when 
(5'ri)neN is a recurrent Z^-random walk, ((n log n)^2 Sr„(i) satisfies a functional central limit 

theorem. For an arbitrary transient Z'^-random walk, n~2 5]„ is asymptotically normal (see 
[29] p. 53). Maejima (1996) generalized the result of Kesten and Spitzer (1979) in the case 
where (^x)xgz are i.i.d. R'^-valued random variables which belong to the domain of attraction 
of an operator stable random vector with exponent B. If we denote by D the linear operator 
on M'^ defined by D = (1 — — )/ -|- —B, he proved that (n~ Sr^^i) converges weakly to an 
operator self similar with exponent D and having stationary increments. 

One-dimensional random walks in random scenery recently arose in the study of random 
walks evolving on oriented versions of T? (see Guillotin-Plantard and Le Ny (2007, 2008)) 
as well as in the context of charged polymers (see Chen and Khoshnevisan (2008)). The 
understanding of these models in the case where the orientations or the charges are not 
independently distributed requires functional limit theorems for Z-random walk in correlated 
random scenery. To our knowledge, only the case of strongly correlated stationary random 
sceneries has been studied by Lang and Xanh (1983). In their paper, the increments of the 
random walk 5 are assumed to belong to the domain of attraction of a non-degenerate stable 
law of index a, < a < 2. They further suppose that the scenery ^ satisfies the non-central 
limit theorem of Dobrushin and Major (1979) with a scaling factor n~^^^ '''^, (5k < d. Under 
the assumption (3k < a, it is proved that (n~^+^''/(^")S[„(])^^ converges weakly as n ^ -|-oo 
to a self-similar process with stationary increments, which can be represented as a multiple 
Wiener-Ito integral of a random function. Our aim is to study the intermediary case of 
a stationary random scenery ^ which satisfies a weak dependence condition introduced in 
Dedecker et al. (2007) and to prove Kesten and Spitzer's theorem under this new assumption. 



In Guillotin-Plantard & Prieur (2008) the case of a transient Z-randoni walk was considered 
and a central limit theorem for the sequence (S„)„gN was proved. In this paper the one- 
dimensional random walk will be assumed to be recurrent. 

Our paper is organized as follows: In Section [2l we introduce the dependence setting under 
which we work in the sequel. In Section [3] we introduce in details our model and give the 
main result. In Section H] properties of the local time of the random walk are given as well 
as the ones of the intersection local time. Models for which we can compute bounds for our 
dependence coefficients are presented in Section [5l Finally, the proof of our theorem is given 
in the last section. 

2 Weak dependence conditions 

In this section, we recall the definition of the dependence coefficients which we will use in the 
sequel. They have first been introduced in Dedecker et al. (2007). Our weak dependence 
condition will be less restrictive than the mixing one. The reader interested in this question 
would find more details in Guillotin-Plantard & Prieur (2008). 

On the Euclidean space M"*, we define the metric 

m 

di{x,y) = ^ki -yi\- 

Let A = UmeN* ^™ where A^ is the set of Lipschitz functions / : M™' -^ M with respect to 
the metric di. If / G A^, we denote by Lip(/) := sup^.^ d (xv) ^^^ Lipschitz modulus of 
/. The set of functions / G A such that Lip(/) < 1 is denoted by A. 



Definition 2.1 Let ^ be a M"^-valued random variable defined on a probability space (Jl, A, P), 
assumed to be square integrable. For any a -algebra M of A, we define the 92-dependence 
coefficient 

02(A^,O=sup{||E(/(O|A^)-E(/(O)l|2, /gA}. (2.1) 

We now define the coefficient 9k,2 for a sequence of cr-algebras and a sequence of M- valued 
random variables. 

Definition 2.2 Let (Ci)jGZ ^e a sequence of square integrable random variables valued in M. 
Let {M.i)i(zz be a sequence of a -algebras of A. For any /c G N* U {oo} and n G'N, we define 

0k,2{n) = max - sup{6'2(>lp, (^j^, . . . ,CiJ),P + ^^ < Ji < • • • < 3i] 

l<.l<k I 

and 

02{n) = 0oo,2{n) = sup 9k,2{n) . 

ken* 

Definition 2.3 Let {ii)i<^'E be a sequence of square integrable random variables valued in M. 
Let {M.i)ifzz be a sequence of a -algebras of A. The sequence {S,i)i€Z is said to be 92-weakly 
dependent with respect to [M..i)ii^z if d2{n) > 0. 

n— >+oo 



Remark : Replacing the || • ||2 norm in ()2.ip by the || • ||i norm, we get the 9i dependence 
coefficient first introduced by Doukhan & Louhichi (1999). 



3 Model and results 

Let S = {Sk)k>o be a Z-random walk (Sq = 0) whose increments (Xj)j>i are centered and 
square integrable. We denote by Pjfi the law of the random variable Xi. For any g G N* 
such that P(Xi G [— g, q]) is non zero, we define the probability measure on Z 

Pv I 

^ ^^i|[-g.g] 

^ P(Xie[-g,g])- 

The random walk S is said to satisfy the property (P) if there exists q £ N* such that 

{xeZ; 3n, Pj*")(x) > 0} = Z. 

In particular, if there exists some q £ N* such that the random walk associated to Pg is 
centered and aperiodic then 5 satisfies the property (P). For instance, the simple random 
walk on Z verifies (P). Let S, = {S,i)i& be a sequence of centered real random variables. 
The sequences S and ^ are defined on a same probability space denoted by {Q,J-,P) and are 
assumed to be independent. We are interested in the asymptotic behaviour of the following 
sum 

n 

Sn = ^ CSk ■ 
k=0 

The case where the .^j's are independent and identically distributed random variables with 
positive variance has been considered by Kesten & Spitzer (1979) and Borodin (1979). Con- 
sider a standard Brownian motion (-Bt)t>o, denote by {Lt{x))t>o its corresponding local time 
at X S M and introduce a pair of independent Brownian motions {Z^ (x) , Z_ {x)),x > defined 
on the same probability space as {Bt)t>o and independent of him. The following process is 
well-defined for all f > 0: 



At= Lt{x)dZ+{x) + Lt{-x)dZ_{x). (3.2) 

Jo Jo 



It was proved by Kesten and Spitzer (1979) that this process has a self-similar continuous 

version of index |, with stationary increments. We denote =^ for a convergence in the space 
of cadlag functions P([0,oo),M) endowed with the Skorohod topology. 

Theorem 3.1 [Kesten and Spitzer (1979)] Assume that the S,i 's are independent and iden- 
tically distributed with positive variance a^ > 0. Then, 

S[„i]) =^ {aAt)t>o- (3.3) 



7,3/4 



A simple proof of this theorem was proposed by Cadre (1995) (Section 2. 5. a.) using a weak 
limit theorem for stochastic integrals (Theorem 1.1. in Kurtz & Protter (1991)). Applying 
Cadre's method. Theorem [3T] can be extended to any scenery given by a stationary and ergodic 
sequence of square integrable martingale differences. Then, a natural idea is to generalize the 
result to any stationary and ergodic sequence ^ of square integrable random variables as it was 
done for the central limit theorem. Under suitable assumptions on the sequence, for instance 
the convergence of the series Yl'k^o^i^kl-M.o) in L^, the scenery ^ is equal to a martingale 
differences sequence modulo a coboundary term and satisfies a Donsker theorem. However, 



the RWRS associated to the coboundary term (if it is non zero) is not neghgible. It can be 
proved that the L^— norm of this sum correctly normahzed by n^'^ converges to some positive 
constant. 

In order to weaken the assumptions on the field ^ we introduce a sequence (A^j)jgz of 
cr-fields of T defined by 

Mi = o{ij, 3<i) ,i(il.. 

In the sequel, the dependence coefficients will be defined with respect to the sequence of 
a-fields (7Wi)jGZ. 

Theorem 3.2 

Assume that the following conditions are satisfied : 

{Aq) The random walk S satisfies the property (P). 

{Ai) ^ = {^jjjgz is a stationary sequence of square integrahle random variables. 

{A2) ^2(") ^'^ bounded above by a non-negative function g{-) such that 

X 1-^ x^'"^ g{x) is non-increasing, 

00 
3 0<e< 1 , ^2^g{2'^) < 00. 

i=0 

Then, as n tends to infinity. 



i5][„,])_ ^ .lY^mCi) (A,),>o. (3.4) 



j^o/t 1 Vt>0 



Remark : Assumptions (Ai) and (^2) imply that 



VA G [0, l/2[, Yl \k\^\moCk)\ < +00 (3.5) 

fcez 

Indeed, this sum is equal to 

00 

E(eo2) + 2j;|A;|^|E(eoa.)l 
fc=l 

and for any A; > 1, from Cauchy-Schwarz inequality, we get 

\mo^k)\ = \E{^omk\Mo))\ 
< \M29Uk) 

< \M2 9{k) 

The result (jS.Sp follows by remarking that 

00 00 ^ 

fc=i fc=i '^ 

which is finite for every A G [0, l/2[. 

Remark : If 92{n) = O (n~") for some positive a, condition (^3) holds for a > 3/2. 



4 Properties of the occupation times of the random walk 

The random walk S = {Sk)k>o is defined as in the previous section and is assumed to verify 
the property (P). The local time of the random walk is defined for every i G Z by 

n 
fc=0 

The local time of self-intersection at point i of the random walk (S'„)„>o is defined by 

n 
k,l=0 

The stochastic properties of the sequences (A^?i(i))neN,jez and (a(n,i))„gN,iez are well-known 
when the random walk S is strongly aperiodic. A random walk who satisfies the property 
(P) is not strongly aperiodic in general. However, a local limit theorem for the random walks 
satisfing (P) was proved by Cadre (2005) (see Lemma 2.4.5., p. 70), then it is not difficult to 
adapt the proofs of the strongly aperiodic case to our setting: for assertion (i) see Lemma 4 
in Kesten and Spitzer (1979), for (ii)-(a) see Lemma 3.1 in Dombry and Guillotin-Plantard 
(2008). Result (ii)-(b) is obtained from Lemma 6 in Kesten and Spitzer (1979); details are 
omitted. Assertion (iii) is an adaptation to dimension one of Lemma 2.3.2 of Cadre's thesis 
(1995). 

Proposition 4.1 (i) The sequence n"^''^max A^„(j) converges in probability to 0. 

(a) (a) For any p £ [1, +cx)), there exists some constant C such that for all n>\, 

E(a(n,0)P) KCn^P^"^. 

(b) For any m > 1, for any real 9i, . . . , 9m, for any < ti < . . . < tm, the sequence 

"" 2 



n-3/2 



i€l. fc=l 



converges in distribution to 






where (Lt{x))t>o-xeR ^^ the local time of the real Brownian motion {Bt)t>o- 
(iii) For every A G ]0, 1[, there exists a constant C such that for any i,j £ Z, 

\\a{n,i)-a{n,j)\\2 < Cn^^~^^/^\i - j\^. 

5 Examples 

In this section, we present examples for which we can compute upper bounds for 02{n) for any 
n > 1. We refer to Chapter 3 in Dedecker et al (2007) and references therein for more details. 



5.1 Example 1: causal functions of stationary sequences 

Let {E, £, Q) be a probability space. Let (ej)jGZ be a stationary sequence of random variables 
with values in a measurable space S. Assume that there exists a real valued function H defined 
on a subset of 5^, such that //(eg, £-1,6-2, • • • , ) is defined almost surely. The stationary 
sequence {^n)n&'L defined by ^„ = i/(e„,e„-i,e„-2, . . .) is called a causal function of (ej)jgz. 
Assume that there exists a stationary sequence {ei)i^i distributed as (ej)jgz and in- 
dependent of (ei)i<o- Define ^* = H [sn' , £n-i ■, ^11-2 ■,■■■) ■ Clearly, ^* is independent of 
-^0 = i^iii , ^ < 0) and distributed as ^„. Let ((52(i))j>o be a non increasing sequence such 
that 

||E(|e.-ai \Mo)h<62{i). (5.6) 

Then the coefficient 6*2 of the sequence (Cn)n>o satisfies 

^2(0 < Hi) ■ (5.7) 

Let us consider the particular case where the sequence of innovations (ej)iga is absolutely 
regular in the sense of Volkonskii & Rozanov (1959). Then, according to Theorem 4.4.7 in 
Berbee (1979), if £" is rich enough, there exists (e^iez distributed as (ei)jez and independent 
of (ej)i<o such that 

Q(e, / e'i for some i>k\J'o) = ]^ We,\r, " QeX ' 

where e^ = {^k-i^k+i-, ■ ■ ■), ^0 = (^i^i , ^ < 0), and || • H^, is the variation norm. In particular 
if the sequence (ei)iGZ is idependent and identically distributed, it suffices to take e[ = ei for 
z > and e[ — e'l for i < 0, where {e'Di^z is an independent copy of (ei)igz. 

Application to causal linear processes: 

In that case, ^n = Z]i>o '^j^n-j-, where (aj)j>o is a sequence of real numbers. We can choose 

h{i) > Iko - 4II2X] l"il + X^ killk*-i ~ ^i-jh ■ 

j>i j=0 

From Proposition 2.3 in Merlevede &: Peligrad (2002), we obtain that 

*-l (■l3{<T{ek,k<0),a{ek,k>i-j)) 1/2 



'52(«) < Iko-e'olbX/l^il +2_/l"jl (^ / Qlo('^)) ^^' 

j>i j=0 -^0 

where Qeq is the generalized inverse of the tail function x >-^ Q(|eo| > ^)- 



5.2 Example 2: iterated random functions 

Let (^n)n>o be a real valued stationary Markov chain, such that ,^„ = F(^„-i,e„) for some 
measurable function F and some independent and identically distributed sequence (ei)i>o in- 
dependent of ^0- Let ^Q be a random variable distributed as ^o and independent of (^O; (£i)i>o)- 
Define ^* = F(^*_]^,e„) . The sequence {S,n)n>o is distributed as {^n)n>o and independent of 
^0- Let Aii = o"(^j,0 < j < i). As in Example 1, define the sequence ((52(^))j>o by ()5.6p . The 
coefficient 62 of the sequence {^n)n>o satisfies the bound (j5.7p of Example 1. 



Let /i be the distribution of ,^0 and {S,n)n>o be the chain starting from ,^q = x. With these 
notations, we can choose 62(1) such that 

52(^) > lie. - e*ii2 = (11 iiier - c^fMdxUdy)^ . 

For instance, if there exists a sequence {d2{i))i>o of positive numbers such that 

Iief-erii2<d2(i)|x-y|, 

then we can take 52{i) = d2{i)\\S,o — Colb- For example, in the usual case where ||F(a:,eo) ~ 
Fiy,£o)\\2 < f^\x — y\ for some k < 1, we can take d2{i) = k*. 

An important example is S,n = /(Cn-i) + ^n for some K-Lipschitz function /. If .^0 has a 
moment of order 2, then 52{i) < k^\\S,o — S,q\\2 ■ 

5.3 Example 3: dynamical systems on [0, 1] 

Let / = [0, 1], T be a map from I to I and define Xi = T*. If fi is invariant by T, the sequence 
(Xj)j>o of random variables from (/, /i) to / is strictly stationary. 

For any finite measure ly on /, we use the notations I'ih) = Jj h{x)v{dx). For any finite 
signed measure u on /, let ||z^|| = |i^|(/) be the total variation of i^. Denote by Hs'IIijA the 
L^-norm with respect to the Lebesgue measure A on /. 

Covariance inequalities. In many interesting cases, one can prove that, for any BV function 
h and any k in L^(/, /i), 

I Cov{h{Xo), k{Xn))\ < an\\k{Xn)\\imkx + \\dh\\) , (5.8) 

for some nonincreasing sequence a„ tending to zero as n tends to infinity. 

Spectral gap. Define the operator C from L"'^(/, A) to L^(/, A) via the equality 

1 1-1 

C{h){x)k{x)dX{x) = / h{x){k o T){x)d\{x) where h £ L^(/, A) and k £ L°°(/, A). 
Jo 

The operator C is called the Perron-Frobenius operator of T. In many interesting cases, the 
spectral analysis of C in the Banach space of i^F-functions equiped with the norm ||/i||« = 
||(i/i|| + ||/i||i^A can be done by using the Theorem of lonescu-Tulcea and Marinescu (see Lasota 
and Yorke (1974) and Hofbauer and Keller (1982)). Assume that 1 is a simple eigenvalue of 
C and that the rest of the spectrum is contained in a closed disk of radius strictly smaller 
than one. Then there exists a unique T-invariant absolutely continuous probability fi whose 
density /^ is BV, and 

£"(/i) = A(/i)/^ + ^"(/i) with \\^^{h)\U<Kp^h\U. (5.9) 

for some < p < 1 and K > 0. Assume moreover that: 

/* = {/^ 7^ 0} is an interval, and there exists 7 > such that /^ > 7" on /*. (5.10) 

Without loss of generality assume that I^ = I (otherwise, take the restriction to /* in what 
follows). Define now the Markov kernel associated to T by 

Pih)ix) = -^-^. (5.11) 



It is easy to check (see for instance Barbour et al. (2000)) that (Xq, Xi, . . . , Xn) has the same 
distribution as (1^, l^_i, . . . , Iq) where (l^)j>o is a stationary Markov chain with invariant 
distribution n and transition kernel P. Since ||/g||oo ^ ll/sll?) ^ 2||/||^||5r||^, we infer that, 
taking C = 2iC7(||4f^ II + 1), 

P"(/i) = ^(/i)+5„ with |bn||oo<C/j"||/l||^. (5.12) 

This estimate imphes (|5.8p with a„ = Cp" (see Dedecker &: Prieur, 2005). 

Expanding maps: Let ([oj, aj+i[)i<j<Ar be a finite partition of [0, 1[. We make the same 
assumptions on T as in Collet et al (2002). 

1. For each I < j < N, the restriction Tj of T to ]aj,aj+i[ is strictly monotonic and can 
be extented to a function Tj belonging to C^([aj, aj+i]). 

2. Let In be the set where (T")' is defined. There exists ^ > and s > 1 such that 
inf,e/J(n'(x)|>A.". 

3. The map T is topologically mixing: for any two nonempty open sets U, V, there exists 
no > 1 such that T-''{U) n F / for all n > uq. 

If T satisfies 1., 2. and 3., then (j5.9p holds. Assume furthermore that (j5.10p holds (see 
Morita (1994) for sufficient conditions). Then, arguing as in Example 4 in Section 7 of 
Dedecker & Prieur (2005), we can prove that for the Markov chain (Kj)j>o and the cr-algebras 
Mi = (j{Yj 1 J 1^ i), there exists a positive constant C such that 92{i) < Cp^. 



6 Proof of Theorem [33] 

The proof of Theorem 13.21 is decomposed in two parts: first, we prove the convergence of 
the finite-dimensional distributions of the process (n~'^'^Sr„ji)i>o, then its tightness in the 
Skorohod space V^O, -|-oo[). 

Proof of the convergence of the finite-dimensional distributions: 

Since the random variable S„ can be rewritten as the sum 



E^"W^* 



i& 



where Nn{i) is the local time of the random walk S at point i, it is enough to prove that for 
every m > 1, for any real 9i, . . . , 9m, for any < ti < ^2 < . . . < tm, the sequence 

rn m 

k=l i€Z k=l 

converges in distribution to the random variable 



iez k=l 



We only prove the convergence of one-dimensional distributions. The general case is obtained 

by replacing Nn{i) by the linear combination X^ ^fc-^fnt^] (^) iii the computations. 

Let Q = a{Sk, fc > 0) be the cr— field generated by the random walk 5. For any n G N and 

any i G Z, we denote by Xn^i the random variable Nn{i)^i. 

We first use a classical truncation argument. For any M > 0, we define : 

[x ^ ^m{x) = {x AM)\/ i-M) 
and 

I^X 1-^ ip^^{x) = X — (pMix) . 

We now prove the following Lindeberg condition : 

^-3/2^je((v.-'^^(X„,))') ^^z;:^0- (6.13) 

We have, for e > fixed, for n large enough. 

Let 7/ > 0. We decompose the expectation of Si(e,n) as the sum of 



Sl,l(e, n) :— E\^l^^-3/i^^^, ^^(^j^y^-^E (^Col{|5o|>en3/4/maxj Af„(i)} 



a 



a{n, 0) 



n 



3/2 



and 

Sl,2(e,n) :=IE(^l{„-3/4i^axj;v„(j)<r;}^^(?ol{|Co|>en3/Vmax,Ar„(j)} ^j ^3/2 j" 

Using (ii)(a) of Proposition 14. H Si^2(£;'^) is bounded by 

From assumption (Ai) of Theorem 13.21 for any k > 0, there exists r^o > such that the above 

term is less than k/2 for any i] <r]Q. 

We now fix 77 equal to ryo. Using Cauchy-Schwarz inequality, 

V2 /a(n, 0)2 N 1/2 



1 /*? 

Si,i(e,n) < E(e^)p(n-3/4max7V„(j)>7?o) E 



From assumption (^1) of Theorem 13.21 (i) and (ii)(a) of Proposition 14. 1^ it follows that 
Si^i(e, n) < k/2 for n large enough. 

Since e — > E(Si(£, n)) is decreasing, we can find a sequence of positive numbers (£«)«>! 
such that En > 0, and 

n— >+oo 

EfSi(e„,n)) .0 (6.14) 

\ / ra— >+oo 



10 



Let us now prove that it implies 



n 



\ ieZ J n^ CO 



0. 



(6.15) 



For any fixed n > 0, and any i G Z such that Nn{i) ^ 0, define : 
If Nn{i) = 0, let Vn^i = 0. As for any fixed n > and any i G Z, the function 
is 1-Lipschitz, we have for any fixed path of the random walk, for alH > 1, for all A; > 1, 



<2"(0<42(0, 



where V:,„ = (K,i)jGZ and S, = (Ci)iGZ- 



EUY^Nn{j)Vn,A \g 



< Y.NnUfnvl^\g) + Y.^-^'^' E \nVn,iVnj\g)\ 

by remarking that iV„(i) Nn{j) < U^n{i? + iVn(j?). 

Then for any j > i, using Cauchy-Schwarz inequality, we obtain that 



1/2 



|IE(K,^K,i|a)| = E[Vn,iE{Vn,j\M 

< K{Vl,\g)'/' E(EiVn,j\M 

< E{vl\g)'/'eyj 



^ . 



,3/4 



3/*/ 



Moreover, as iV„(i)K,i = V'""" (^ni) - IE(95""" (^n,i)|e?), we get 



n 



3/4, 



3/2e(( J^(^^"-' (X„,,)-E((^^""' (^n,.)|a)) ) <E(a 



a(n, 0) 



iGZ 



n' 



3/2 



(6.16) 



with Cn = sup,g2 (E(y„2,|g)j + 2^sup,g2 [HVli\g)) EZi <2(0- It remains to prove that 
the right hand term in ()6.16p converges to as n goes to infinity. 
We have, for n large enough, 

^{Vl.\g) < E (e^{|5.|>.„.3/4/_^,v„(,.)j|g) , (6.17) 

so using Cauchy-Schwarz inequality. 



'a{n, 0) 



^(^"(^^))^^(^i(^"'^))+2(E42(0) E(Si(e„,n)) E 



/2^/a(n,0)V/ 



n 



3/2 



11 



which tends to from (ii)(a) of Proposition BTTl assumption {A2) from Theorem l3.2l and (j6.14p . 

Define Z„^j by 

By (j6.15p we conclude that, to prove Theorem 13.21 it is enough to prove it for the truncated 
sequence (■^ra,i)„>oigZ' ^^^^ ^^ *° show that 



4i E ^"'* -^ , lY.^mk) Ai . (6.18) 

iez y k 

The proof is now a variation on the proof of Theorem 4.1 in Utev (1990). Let 

dt(X,y) = |E(e**^|g)-E(e**^|g)| . 

Let 7? be a random variable with standard normal distribution, independent of the random 
walk {Sk)k>o- Let (Xj)j=i^..^3 be random variables such that for i = 1,..,3, E(Xj|^) = and 
E{Xf\g) is bounded. Let Yi,Y2 be random variables such that K{Yi\g) = and ^{Y^IG) is 
bounded for i = 1, 2. They are assumed to be independent conditionnally to the random walk. 
We define 

AtiX) = dt(^X,rj^E{X^\g)y 

We first need some simple properties of dt and At : 
Lemma 6.1 (Lemma 4.3 in Utev, 1990) 

At{X,)<^\tfEi\Xif\g), 

At{Y, + Y2) < AtiYi) + At{Y2), 

dtiX2 + X3,X2) < I [nxilG) + iEixi\g)E{xi\g))'/^ 

dtir]a,r]b) < —\a^ - b^\. 
We next need the following lemma : 

Lemma 6.2 Let < e < 1. There exists some positive constant C(e) such that for all a ^7L, 
for all v£W, At (n-3/4 J21=a+i ^n,i) is hounded by 



C{e) I |t|3/i2/.n-9/4 ^ E{\Zn,?\g)+t^ [ /i^ + Y. 2^5(2^'^) ) n'^/^ ^ Ar„( 

i=a+l y j -23 >h^/^ / i=a+l 



.2 



where h is an arbitrary positive natural number and with g introduced in Assumption {A2) of 
Theorem \3.S\. 
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Before proving Leninia 16.21 we achieve the proof of Theorem 13.21 We can decompose 

as the sum of Ii{n),i = 1, .., 4 where 

Ii(n) = E(e'*^^'«^"'") -E(e"ii^'^(*^^'e=*^"'')'^^) ) 

/3(n) = E(e-iA^K(^^«^-)'ie)^_ECe-^^-«^"(^^'^(«^«^-^) 

l4(n) = E fe-A^^'^^^^"'^'^''"^^'^A - E WE.E(€o«fc)Ai\ 

To prove Theorem 13. 2( it is enough to prove that for any i = 1,..,4, Ii{n) goes to as 
n -^ +00. 

Estimation of Ii{n) : Let us denote by M„ the random variable maxfe=o,...,n I'S'fcl- From 
Lemma |6.2[ we have 



|/i(n)|<E(AJn-3/4 1^ ZnA]<C{t,e)lh^/'n-'/^Y.^{\Zn,if)+6{h)y 

\ \ i=-Mn J J \ i&Z J 



S^zl . ^^ „3j ,„^^,\„ /Q(n,0) 



With 6{h) = [h— + E^. ^2,>,i 2-5(2^^)JE ^^^ 

Hence using assumption {A2) from Theorem 13.21 and {ii){a) from Proposition 14. H we get 
5{h) > 0. 

/i— >+oo 

On the other hand, from assumption (^1) of Theorem 13.21 there exists a constant C > 
such that 

-9/4' 



n 



XE(|^n.|')<G£nIE(^%^) (6.20) 



which tends to zero as n tends to infinity, using (ii)(a) from Proposition 14 . 1 1 and the fact that 
0. Consequently 



n-^+00 



lni[h'/^Y.^{\Z^',f) + 6{h)] ~--0. 

h>l \ ^ — ' / n— >+oo 



Estimation of /2('T') '• Using that for any x,y > 0, \e~^ — e~^| < |x — y| and the fact that 
we deduce that 

2\ 



\h{n)\ < 



t^ 



n 



3/2 



E (Y^V'"'' (^„,0-E((^^""'' {Xn,^)\G) 



1/2 / \ 1/2' 

' 2\ 



+ e((^X„,,)') E((^(^^""''*(X„,,)-E(v5^""'''(X„,,)|e))" 
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Since we have 

ieZ i,j£Z 

= Yl ^(«("' i) - <^(^^ 0))E(eo?i) + n^in, 0)) Y, ^i^oCi) 
< C7n^/2 

by combining (ii)(a)-(iii) of Proposition 14.11 and p.Sp . Then, from ()6.15p . we deduce that 
l2in) converges to 0. 

Estimation of h{n) : We have 

\hin)\ < ^^E(|a(n,i) -a(n, 0)|)|E(^oC,)l =0(1), 

by combining (iii) of Proposition 14.11 and ()3.5p . 

Estimation of /4(n) : From (ii)(b) of Proposition 14. H we know that the sequence 

converges to E ( e 2"Eiez'^(?o?i) Jm-^'iI^)'^^ J which is equal to the characteristic function of the 



random variable v^ig^E(^oIi)^i- 

Proof of Lemma 16. 2t Let h e N*. Let < e < 1. In the following, C, C(e) denote constants 
which may vary from line to line. Let k^ be a positive constant greater than 1 which will be 
precised further. Let v < He h~ . We have 



■ii" ^ mi" 



A, „-/. y: 2..,. < ^'^ 



a+v 

'■'riA 



E^" 



i=a+l 

2 



3 



i=a+l / 

a+v 



< ^-^^2 |^|3 f^2/e ^ E{\Z„,£\g) (6.21) 



=a+l 

since \x\^ is a convex function. 

Let now v > K;, h~ . Without loss of generality, assume that a = 0. Let 6s = (1 — e'^ + 2e)/2. 
Define then 

m = [v^], 5 = j-u G N : 2-\v - [/-]) < um < I'^l , 

{(u+l)m V 

ueN :0<u<v, Y^ Nn{if < {m/vf ^ iV„(i^2 
i=uiri+l i=l 

Following Utev (1991) we prove that, for Q < e < 1, A r\ B is not wide for v greater than k^. 
We have indeed 

\Ar\B\ = \B\ -\Ar\B\> \B\ - \A\ > - — ^ (l - Av'^'^-''^'' ''^') - - , 

I iiii i_iiii_2V ) 2 
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where A denotes the complementary of the set A. We can find k^ large enough so that l^ni?! 
be positive. 

Let u £ An B. We start from the following simple identity 

Q = n-3/4^Z„,i 

i=l 

um (u+l)m V 

i=l i=um+l i={u+l)m+l 

= Qi+Q2 + Q3- (6.22) 

For any fixed n > 0, and any i G Z such that Nn{i) / 0, define : 

If Nn{i) = 0, let Wn,i = 0. As for any fixed n > 0, i G Z, the function 

is 1-Lipschitz, we have for any fixed path of the random walk, for all / > 1, for all /c > 1, 

where W.^n = iWn,i)i&'L and ^ = {S,i)i£Z- Hence, arguing as for the proof of inequality (|6.16|) . 
we prove that for any fixed n, any a, 6 G N, 

b b 

E(\Y,Zn,i\^\G)<CY,Nn{i? (6.23) 

i=a i=a 

with C = 2E(^g) + 2^E(^^)i/2 ^c»^ ^^^^^^^| ^^^^^ ^^ ^^-^^ ^^^^^ assumptions (Ai) and (^2)- 
By Lemma l6.H 

dt{Q, Qi + Qs) = dt{Q, Q - Q2) < I (E(Qiia) + E(Q2|g)i/2E(Q2|g)i/2^ ^ (g_24) 

Using (fOil) and (fOHl) . we get 

dt(Q, Qi + Qs) < Ct2t;^^n-3/2 Y^ Nniif. (6.25) 

Now, given the random variables Qi and Q3, we define two random variables gi and 33 which 
are assumed independent conditionally to the random walk {Sk)k>o such that conditionnally 
to the random walk, the distribution of gi coincides with that of Qi, i = 1,3. We have 

dtiQi +(53, 51 +93) 
= |E((e^*Qi - l)(e**Q3 - l)\g) - E(e**Oi - l|g)E(e^*Q3 - l\g)\ 

< E(|e**Qi -l|2|g)V2E(|]E(e**Q3 _i_]E(eitQ3 _i|g) \Mum;G) \'^\g) 

< 2\t\n-y^E(\ Zn Zn,? I Q) "\ \t\ n~^/' (ELf^+iWi ^n(O) 4{^ + 1) 



={M+l)m+l 
< Ct2^3/2^-3/2(^.^^^^(/)2)^(^.) 
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by (j6.23p . Definition 12.21 and Assumption (^2) of Theorem I3.2[ Hence 

V 

dt{Qi + Q3,gi+93) < Ct'f{v)n-^/^Y.^n{i)\ (6.26) 



4 = 1 



where f{v) = v^'"^ div'^) is non-increasing by assumption (^2) of Theorem 
We also have by Lemma |6. II 

Atigi + 53) < Atigi) + Atigs). (6.27) 

Finally, still by Lemma 16.11 and using Definition 12.21 we have 

< i-\K{Q^\g)-E{igi+g3f\g)\ (6.28) 



2 



< ^ |IE(Q^I^) + 2K{QiQ2\g) + 2K{Q2Q3\g) + 2E{QiQ3\g)\ 

V 

< Ct2(^?;^^+/(t;))n-3/2^iV„(i)2. (6.29) 



j=i 



Combining (j6.25p - (|6.29p . we get the following recurrent inequality : 

+ Ce iv-"^ + f{v)) n-^l^ n=i ^n(S? 



for V > K^ h^ > Ke. 

We then need the following Lemma, which is a variation on Lemma 1.2. in Utev (1991). 

Lemma 6.3 For every e E ]0, 1[, denote Sg = {1 — e^ + 2e)/2. Let a non- decreasing sequence 
of non-negative numbers a(n) be specified, such that there exist non-increasing sequences of 
non-negative numbers e{k), ^{k) and a sequence of naturals T{k), satisfying conditions 

T{k)<2-\k + [k^^]), 

a{k) < max (a(r(s)) + 7(5)) 

k(i<s<k 
for any k > ko with an arbitrary ko G N*. Then 

a{n)<a{no) + 2 ^ 7(2^'), 

ko<23<n 

for any n> k^, where one can take uq = 2^ with c > j^- 

Proof of Lemma 16. 3t The proof follows essentially the same lines as the proof of Lemma 
1.2. in Utev (1991) and therefore is omitted here. A 

We now apply Lemma 16.31 above with 
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•k for k > ko, T[k) = inax{iifcm,fc, k — Uj.mk — wifc} where u^ and m^ are defined from k as 
u and m from u (see the proof oi Ar\ B not wide) , 

-k c < ^^^2) (^^ ™^y need to enlarge Kg), 
* for s > A;o, 7(5) = C t^ (s^^ + /(s)) , 



* for s > /cq, a{s) = sup max 



fco<.<s n-^/^Y!t=l+i^n{j? 



Applying Lemma 16.31 yields the statement of Lemma 16.21 

Proof of the tightness: 

By Theorem 13.5 of Billingsley (1999), it suffices to prove that there exists K > Q such that 
for all t,ti,t2 G [0, T],T < 00, s.t. ti < t < t2, for all n > 1, 

e(|S[„4] - S[„4,]| • |S[„i,] - S[,i]|) < Kn^/^\t2 - h\l (6.30) 

Using Cauchy-Schwarz inequality, it is enough to prove that there exists K > such that for 
all ti < t, for all n > 1, 

E(|S[„i]-S[„4^]|2) <Kn^/^\t-h\l. (6.31) 

Since ab < (a^ + 6^)/2 for any real a, 6, we have 

= CE(a{[nt]-[nti]-l,0)] < Cn^^^\t - ti\^/^ 
using (j3.5p . the Markov property for the random walk S and (ii)-(a) of Proposition 14. li A 
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